Algorithmic information theory - PDFSEARCH.IO - Document Search Engine

Algorithmic information theory
Results: 107

#	Item
11	Spectral Graph Theory and Applications WSLecture 10: Pseudorandom Generators Lecturer: Thomas Sauerwald & He Sun Add to Reading List Source URL: resources.mpi-inf.mpg.de Language: English - Date: 2012-01-19 08:48:54 Pseudorandomness Theoretical computer science Cryptography Randomness Algorithmic information theory Pseudorandom generator Random number generation Randomized algorithm Pseudorandom number generator
12	Chapter 1 MINING AND USING SETS OF PATTERNS THROUGH COMPRESSION Matthijs van Leeuwen KU Leuven Leuven, Belgium Add to Reading List Source URL: www.patternsthatmatter.org Language: English - Date: 2014-12-31 10:52:18 Algorithmic information theory Information theory Cybernetics Formal sciences Theoretical computer science Statistics Minimum description length Statistical theory Lossless compression Minimum message length Data compression Kolmogorov complexity
13	Approximation and Collusion in Multicast Cost Sharing 1 Aaron Archer2 Cornell University, Operations Research Dept., Ithaca, NYE-mail: and Joan Feigenbaum3 Arvind Krishnamurthy4 Rahul Sami Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2004-03-26 13:36:19 Mechanism design Game theory Mathematics Information Cost-sharing mechanism Strategyproofness Algorithmic mechanism design VickreyClarkeGroves mechanism Multicast Shortest path problem Algorithmic
14	Data Min Knowl Disc:169–214 DOIs10618x K RIMP: mining itemsets that compress Jilles Vreeken · Matthijs van Leeuwen · Arno Siebes Add to Reading List Source URL: eda.mmci.uni-saarland.de Language: English - Date: 2011-05-19 07:17:24 Algorithmic information theory Minimum description length Regular expression Data mining Apriori algorithm Bioinformatics Association rule learning
15	Applied Mathematics and Computation xxxxxx–xxx Contents lists available at ScienceDirect Applied Mathematics and Computation journal homepage: www.elsevier.com/locate/amc Add to Reading List Source URL: scribblethink.org Language: English - Date: 2012-10-07 04:35:37 Computability theory Theory of computation Randomness Theoretical computer science Algorithmic information theory Kolmogorov complexity Algorithmically random sequence Computable function Complexity Algorithm Pseudorandomness Lossless compression
16	Powerpoint-presentation Information and Computing Sciences Add to Reading List Source URL: www.usefulpatterns.org Language: English - Date: 2015-04-25 08:23:03 Algorithmic information theory Computability theory Randomness Theoretical computer science Turing machine Kolmogorov complexity Algorithmically random sequence Algorithmic probability Minimum description length Complexity Ray Solomonoff Algorithm
17	Spectral Distribution of Pseudo-random Matrices Vahid Tarokh Harvard University, USA Abstract In the previous century, much work has been done on the spectra of random matrices. However, not much is known about the spect Add to Reading List Source URL: seta2012.uwaterloo.ca Language: English - Date: 2012-02-01 23:18:51 Randomness Statistical randomness Probability theory Random matrices Algorithmic information theory Randomness tests Matrix Random sequence Pseudorandomness Random matrix Exchangeable random variables Circular law
18	K AT H E R I N E E . S TA N G E personal information email Add to Reading List Source URL: math.colorado.edu Language: English - Date: 2016-08-09 16:21:07 Number theorists Elliptic divisibility sequence Kristin Lauter Joseph H. Silverman Elliptic curve cryptography Brian Conrad Elliptic curve Algorithmic Number Theory Symposium Cryptography Division polynomials
19	arXiv:1401.3604v7 [q-bio.MN] 11 DecMethods of Information Theory and Algorithmic Complexity for Network Biology∗ Hector Zenil†, Narsis A. Kiani and Jesper Tegn´er Unit of Computational Medicine, Department of Add to Reading List Source URL: arxiv.org Language: English - Date: 2015-12-13 21:54:17
20	MDL Method: an Inductive Inference Method for Reconstructing Phylogenetic Trees Fengrong Ren Add to Reading List Source URL: www.jsbi.org Language: English - Date: 1998-01-09 02:50:12 Computational phylogenetics Phylogenetics Algorithmic information theory Minimum description length Statistical theory Phylogenetic tree Maximum parsimony PHYLIP MDL Maximum likelihood estimation